Architectures for large-capacity CAMs

نویسندگان

  • Kenneth J. Schultz
  • P. Glenn Gulak
چکیده

Content addressable memories (CAMs) have significantly lower capacities than RAMs. Following a summary of large-capacity CAM applications and a brief tutorial look at CAM operation, this paper reviews the sources of this capacity disadvantage: comparator area overhead and difficulty implementing two-dimensional decoding. Past attempts at achieving higher CAM density and capacity are reviewed, and advantages and disadvantages of each are discussed qualitatively. Architectures are divided into the broad classes of serial and fully parallel. The former include bit-serial, Orthogonal-RAM-based, insertion-memory, word-serial, multiport, vector-centered, pattern-addressable memory, and systolic associative memory. The latter include standard architectures, post-encoding, and pre-classification. A taxonomy, providing the first structured comparison of existing techniques, is presented. Thereafter, four architectures (two serial and two fully parallel) are quantitatively analyzed, in terms of delay, area, and power, and the cost-performance measures area x delay and power × delay. The fully-parallel architectures, despite their high cost, produce superior cost-performance results.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Optical Content Addressable Memories for Managing an Index to a Very Large Data/Knowledge Base

In this paper we present an optical approach for managing an index to a very large data/knowledge base. Specifically, our research is focused on optical content addressable memories (OCAM) based on holographic principles. OCAMs offer advantages over conventional CAMs in managing a large index, because OCAMs offer a considerably larger storage~ capacity (1O8~1Ob0 bytes) and parallel output. With...

متن کامل

A quantitative study of Cooperative Awareness Messages in production VANETs

In Vehicular Ad-hoc Networks (VANETs), vehicles gather Cooperative Awareness Messages (CAMs) sent from other vehicles via wireless broadcast. Each received message has to be processed by an in-vehicle system. In series implementations, such an in-vehicle system needs to cope with limited resources whose capacity is not yet defined. Therefore, information about the received CAM rate is a crucial...

متن کامل

Hardware Assisted Packet Filtering Firewall

A packet filter is a hardware or software mechanism that can be configured to select packets from a traffic stream based on some criteria. Many research works have been done in the past in the area of classifying packets based on one or more packet header fields. Those works are directed towards finding efficient algorithms and implementation architectures for high speed routing, Quality of Ser...

متن کامل

Mistake Proofing Cam Mechanism Through Six-sigma Process: Case Study on Clothes Printing Machines

Controlling the occurrence of defects is a major challenge for manufacturing organizations that are seeking to enhance their competitive position in today’s global market. This paper considers the process of screen-printing T-shirts using hydraulic and pneumatic printing machines. Several defects in the output of this printing process have been observed, especially with multi colors printing as...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Integration

دوره 18  شماره 

صفحات  -

تاریخ انتشار 1995